An improved prediction–correction method for monotone variational inequalities with separable operators
نویسندگان
چکیده
منابع مشابه
Proximal Methods for Variational Inequalities with Set-Valued Monotone Operators
A general approach to analyse convergence and rate of convergence of the proximal-like methods for variational inequalities with set-valued maximal monotone operators is developed. It is oriented to methods coupling successive approximation of the variational inequality with the proximal point algorithm as well as to related methods using regularization on a subspace and weak regularization. Th...
متن کاملA descent alternating direction method for monotone variational inequalities with separable structure
To solve a special class of variational inequalities with separable structure, this paper proposes a descent alternating direction method based on a new residual function. The most prominent characteristic of the method is that it is easily performed, in which, only some orthogonal projections and function evaluations are involved at each iteration, so its computational load is very tiny. Under...
متن کاملEnlargement of Monotone Operators with Applications to Variational Inequalities
Given a point-to-set operator T, we introduce the operator T " deened as T " (x) = fu : hu ? v; x ? yi 0 for all y 2 R n ; v 2 T(y)g. When T is maximal monotone T " inherits most properties of the "-subdiierential, e.g. it is bounded on bounded sets, T " (x) contains the image through T of a suuciently small ball around x, etc. We prove these and other relevant properties of T " , and apply it ...
متن کاملAn Explicit Algorithm for Monotone Variational Inequalities
We introduce a fully explicit method for solving monotone variational inequalities in Hilbert spaces, where orthogonal projections onto C are replaced by projections onto suitable hyperplanes. We prove weak convergence of the whole generated sequence to a solution of the problem, under the only assumptions of continuity and monotonicity of the operator and existence of solutions.
متن کاملThe unified framework of some proximal-based decomposition methods for monotone variational inequalities with separable structure
Some existing decomposition methods for solving a class of variational inequalities (VI) with separable structures are closely related to the classical proximal point algorithm, as their decomposed sub-VIs are regularized by proximal terms. Differing in whether the generated sub-VIs are suitable for parallel computation, these proximal-based methods can be categorized into the parallel decompos...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & Mathematics with Applications
سال: 2010
ISSN: 0898-1221
DOI: 10.1016/j.camwa.2009.12.013